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1.  Statement  of  Problem  Studied 


In  this  research  we  investigated  the  role  of  random  and  pseudorandom 
phenomena  in  control  systems.  Our  investigations  included  high  gain  systems, 
robotic  systems,  and  computer  vision  systems.  Our  work  on  high  gain  systems 
established  the  first  general  conditions  ip  the  literature  which  insure  that 
all  solutions  of  a  differential  equation  go  to  zero  in  finite  time.  Moreover, 
unlike  the  classical  minimum  time  controllers  based  on  bang-bang  ideas,  these 
controllers  have  continuous  (but  not  Lipshitz  continuous)  right  hand  sides. 

As  is  now  well  known,  there  is  a  relationship  between  the  Liapunov  exponents 
of  an  autonomous  dynamical  system  and  the  dimension  of  its  attractor.  In  our 
work  we  related  the  Liapunov  estimates  to  the  variance  of  the  error  in  the 
prediction  of  the  initial  conditions.  This  leads  to  a  satisfying  circle  of 
ideas  involving  the  use  of  pseudorandom  models  in  a  prediction  theory. 
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a.  Random  and  Pseudorandom  Models 

Ue  have  investigated  the  role  of  pseudorandom  models  in  estimation 
theory.  In  particular,  ve  have  investigated  the  extent  to  which  we  can 
estimate  the  value  of  a  pseudorandom  process  which  is  generated  by  a  known 
model  but  which  is  observed  in  the  presence  of  white  noise.  We  have  shown 
that  the  characteristic  (Liapunov)  multipliers  of  the  linearized  system  are 
significant  in  that  they  determine  the  linear  predictability  of  the  process 
in  the  presence  of  additive  noise.  This  is  particularly  interesting  in 
view  of  the  Kaplan-Yorke  relationship  between  the  dimension  of  the  strange 
attractor  and  the  Liapunov  numbers.  It  says,  in  effect,  that  the  linear 
predictability  and  the  dimension  of  the  attractor  are  determined  by  the 
same  aspect  of  the  integral  curves  and  that  systems  which  are  more  nearly 
random  in  that  their  strange  attractor  is  of  a  higher  dimension  are  also 
more  difficult  to  predict  .as  pseudorandom  processes.  We  also  carried  out 
a  numerical  study  of  the  power  spectrum  of  the  (apparently)  chaotic  equation 

y  +  y  +  1.25y  +  f(y)  ■  f(*)  *  piecewise  linear 

and  developed  some  aspects  of  a  theory  of  estimation  which  can  be  applied 
to  pseudorandom  problems.  The  desired  results  in  this  study  include  a 
deeper  understanding  of  the  value  of  pseudorandom  models  and  useful 
computation  methods  for  determining  the  power  spectrum. 

We  also  investigated  some  stochastic  modeling  and  estimation  theory 
problems  involving  geometry  in  the  plane.  In  particular  we  have  applied 
filtering  theory  to  some  typical  edge  detection  problems  in  computer  vision. 

In  Mclvor's  thesis  [12]  he  modeled  the  edges  as  planar  curves  with  a  Gauss- 
Markov  curvature  and  formulated  a  tracking  problem.  In  this  way  edge  tracking 
becomes  a  "time"  series  problem  with  arc  length  playing  the  role  of  time. 

He  also  modeled  the  curvature  process  as  a  Poisson  process,  ending  up  with 
a  polygonal  fit  to  the  data.  This  involves  adaptation  in  the  sense  that 
edges  bifurcate  and/or  disappear.  As  part  of  the  formulation  of  this  as 
a  tracking  problem,  the  observation  must  be  modeled.  The  model  chosen  was 
that  of  an  observation  corrupted  with  additive  noise.  The  observation  itself 
is  taken  to  be  the  two  point  finite  difference  approximation  to  the  slope  of 
the  edge  being  tracked.  Because  the  pixel  size  is  significant,  this  process 
involves  significant  quantization  error  and  smoothing  is  important. 
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The  problem  of  deciding  what  systems  can  be  made  linear  by  the 
application  of  feedback  was  solved  some  years  ago  for  the  class  of  systems 
described  by 


x  *  f(x)  +  g(x)  •  u 


with  f  and  g  smooth.  In  many  applications  f  and  g  are  not  only  nondifferen- 
tiable  but  may  be  discontinuous.  (Static  friction  is  one  important  source 
of  such  a  discontinuity.)  Linearization  by  feedback  in  such  cases  is  not 
effective  because  the  size  and  location  of  the  discontinuity  may  be  only 
approximately  known  and  in  such  a  situation  an  attempted  "exact  cancellation" 
can  actually  double  the  size  of  the  discontinuity.  A  more  effective  method  of 
dealing  with  the  discontinuity  is  to  superimpose  a  zero  mean  high  frequency 
sweep  (or  "dither")  signal  on  top  of  the  control  signal.  This  results  in  a 
system  which  at  low  frequencies  and  small  amplitudes  is  closely  approximated 
by  a  differential  equation  with  a  continuous  right  hand  side.  In  our  work 
we  have  set  up  the  problem  of  approximate  linearization  as  a  problem  in 
nonlinear  functional  analysis  and  are  experimenting  with  various  norms  with 
a  view  toward  selecting  those  which  correspond  to  desirable  control  systems 
behavior.  The  total  least  squares  method  of  approximating  the  graph  of  a 
(possibly  discontinuous)  function  is  proving  to  be  a  very  effective  tool. 

The  role  of  high  gain  feedback  in  control  systems  was  examined  with 
a  view  toward  producing  control  systems  which  will  come  to  equilibrium  in 
finite  time.  It  is  known  that  high  gain  can  lead  to  instability  and  chaotic 
behavior  in  many  cases  —  this  research  is  directed  at  avoiding  these  phenomena. 
For  second  order  equations  of  the  form 


x  +  f(x,x) 


0 


the  key  to  choosing  f  so  as  to  make  all  solutions  go  to  y  =  y  =  0  in  finite 
time  is  to  show,  first  of  all,  that  near  zero  it  must  be  possible  to  express 
x  as  x  *  <Kx).  This  means  x’  *  x(d<f>/dx)  =  $(x)$x(x)  c  f(x,<(>(x)).  This  latter 
first  order  differential  equation  must  then  be  shown  to  have  a  solution 
passing  through  x  ■  0.  Any  such  solution  has  an  associated  nonuniqueness 
which  complicates  the  analysis.  In  Haimo's  thesis  [10]  it  is  shown  how  to 
deal  with  the  nonuniqueness  issue  and  hence  with  this  class  of  problems. 
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3.  Interactions  With  Army  Personnel 


In  addition  to  the  normal  scientific  interaction  with  army  scientists  at 
professional  meetings,  there  were  four  more  intensive  opportunities  for 
interaction  involving  the  principal  investigator. 

a.  On  January  29,  1984,  the  principal  investigator  visited  the  Night 
Vision  Laboratory  at  Ft.  Belvoir  and  discussed  problems  in  the  area  of  "smart 
sensors"  with  Frank  Shields,  Vincent  Mirelli  and  others  in  this  group.  Partly 
in  response  to  this  visit,  we  have  devoted  some  effort  to  picture  processing 
questions. 

b.  On  Hay  12,  1984,  the  principal  investigator  attended  the  Army 
Mathematicians  Steering  Committee  meeting  in  Washington,  D.C.,  and  gave  a 
talk  on  modeling  with  pseudorandom  processes. 

c.  On  May  6-8,  1985,  the  principal  investigator  visited  army  personnel 
at  the  Aberdeen  Proving  Ground  and  gave  a  series  of  lectures  describing  some 
current  research  and  recent  developments  in  robotic  control. 

d.  On  June  5-6,  1986,  the  principal  investigator  visited  the  army 
laboratory  at  Picatinny,  N.J.,  and  gave  a  series  of  lectures  on  computer 
vision  and  robotics. 
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